基于Delaunay三角形网格的彩色视频帧间编码方法

充分利用彩色视频亮度和色度分量之间的相关性,提出了一种基于DT网格的彩色视频帧间编码方案。该方案在运动估计时仅对亮度分量Y进行DT(Delaunay triangulation)描述,对亮度分量的网格节点进行连续运动估计,利用6参数方法得到三角形内像素点的运动矢量,经过相似变换得到色度分量的运动矢量。另外对残差图像进行特殊处理和编码。实验结果表明,相对于适合低码率传输的H.263编码方法,在相同的压缩比下该方案解码图像有更好的主客观质量。     

基于面删除的四面体网格简化新算法

如何简化大规模数据集的几何和拓扑形状以便达到实时显示和绘制的目的,已经越来越引起人们的重视.本文提出一种基于面删除的四面体网格简化新算法.通过对网格中的所有三角形定义其删除的优先级别,删除优先级别高的三角形,以简单的几何删除操作来达到四面体网格简化的目的.和已有的方法比较起来,本方法的特点是每一步都有比较高的删除比例,每一次三角形的删除操作可以达到至少8个(2个面邻接四面体,至少6个边邻接四面体)四面体删除,测试模型中最多可以达到13个四面体的删除.本算法保持了边界节点和网格简化后的一致性.     

基于Delaunay 三角化的有效角点匹配算法

基于同一幅图像角点集Delaunay三角形网的唯一性和相同场景不同视角图像角点的Delaunay三角形网的相似性,本文提出了一种改进的SUSAN角点检测算法和基于Delaunay三角化的角点匹配算法,同时提出了一个模糊阈值的三角形相似度计算方法。对实际图像的实验结果表明了本文的算法对有视角变化的平移、缩放和旋转图像的有效性。     

采用分量点的快速透视图法

在手工绘制两点透视图时,都会碰到图幅过大造成灭点与视点落在图板之外而难以操作的难题.采用一个与视灭三角形相似的小三角形作为绘图辅助,同时结合量点法中的分量点概念进行作图,就可以很好地解决这个难题,而且能更加快速准确地绘制两点透视图.     

散乱数据点集曲线重构的最短路逼近算法

给出了散乱数据点集曲线重构的最短路逼近算法．算法根据数据点的分布构造带权连通图，通过求解带权连通图的最短路径，将散乱数据点集的曲线重构问题转化为有序数据点集的曲线重构问题．算法可以对单连通、多连通和封闭的数据点集进行重构．重构曲线较好地保持了数据点集的形状和走向，尤其是带尖点的数据点集的形状特征．最后给出不同拓扑结构的数据点集的重构曲线实例．     

一种改进的基于三角形折叠的模型简化算法

本文基于三角形折叠的网格简化算法，提出了一种改进的算法。算法计算三角形顶点到相关平均平面的距离的最大值，结合三角形的面积、表面属性和预设特征给出三角形权值，确定折叠次序；并能够用累进网格实现连续的层次细节模型。该算法实现简单，运算速度快，而且能够有效保持模型预设的重要特征。     

基于三角白化权函数的自行火炮作战效能评估

针对自行火炮作战效能评估问题,确定自行火炮作战效能评估因素,构建评价指标体系,运用层次分析法计算各指标权重系数,结合灰色理论中的三角白化权函数,建立自行火炮作战效能评估模型。并应用于实例,结果证明了模型的可行性和有效性,实现自行火炮作战效能的定量化评估。     

对一种Bernstein三角插值多项式的研究

以XK={2Kπ/2N 1}K=02n作为插值节点构造了一个新的第三型Bernstein三角插值多项式Wn(f;r,x)。如果f(x)∈C2x,那么Wn(f;r,x),在全轴上一致收敛于f(x),并且当f(x)∈Cj2x(j≤r)(r是非负整数)时,其收敛阶是最佳的。     

基于维诺图匹配的粒子跟踪测速法

针对密集颗粒流速度场分布的测量问题,提出了基于维诺图匹配的粒子跟踪测速法。首先,通过对图像粒子进行维诺图构建,给出面积相似度筛选匹配粒子的条件;其次,引入Delaunay三角网搜索结构,通过计算维诺多边形的形状相似度来匹配粒子;再次,研究了去除错误匹配粒子矢量的方法和匹配算法中的关键参数;最后,通过模拟二维旋转流场运动以及二维转盘中的颗粒流实验对算法进行了测试。结果表明:维诺图匹配的匹配准确率高于DT-PTV并且在处理密集粒子匹配效果上更好;维诺图匹配算法适用于测量密集颗粒流速度场分布,颗粒匹配准确率高达99%,并由得到的颗粒流速度场分布验证了算法的有效性。     

改进分治算法在电压等高线绘制中的应用

鉴于当前用于绘制电压等高线的不规则三角形生成法的时间复杂度为O(n2),根据电力系统"低耦合、高内聚"的区域运行特点,文中采用分治算法与三角形网生成法相结合的方式生成Delaunay三角形网。利用节点区域属性划分子区域,重点阐述了子区域电网间的合并过程。采用JavaScript实现了电压等高线的组件化,减少了重复开发,方便集成。算例验证了所述方法的实用性。